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(54) ROUTE SPECIFYING METHOD 

(57)Abstract: 

PURPOSE: To transmit packets between the stations of the ad-hoc 
network of a mobile station by using a route specifying table stored 
in the respective stations of the network. 

CONSTITUTION: Corresponding to the three schedules of indicating 
a new route corresponding to a request, cyclically indicating a lately 
changed route and thus providing the complete dump of all the 
known routes though a frequency is low, route specifying 

information is multi-cast. Multi-address communication is xJA ? . \J2t/l tfffiY » 

immediately started again by the new route and as a result, the ^vv y&f \ 

information is quickly spread. The route is cyclically published and ®^\^-^ rfg? 
the public announcement is mainly useful for informing all adjacent 
stations that all the stored ones are still correct relating to a multi- 
address communication moving host in almost all cases. In order to 
weaken vibration, the information relating to the frequency of route 
change is held. Based on the data, it is decided to delay the public 

announcement of the route to be changed soon and thus, the 20 
vibration of the route specifying table is weakened. 
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T. 

hfCfc^T, y-X*£lft*X hrt*6JB5fe»Bi 

sss«^ t* - tou £ aatttr * rk £ . 

&&m*7s McEtfcsftfcSBSteT-— *-a>» 10 

^->o>cox> h u s^yftw-rsR* 
^f£i/j*x hectic, *£i/j*x McEtfcaftfcisBii 

l*LT--7)ltt W.®T Z> RB <h . 

K £ B fciMT * Rl« <fc , 

mm<D$aft&wj** McH-r*«&<& rjE«j **-r* 20 

I^iilT, y— X4£i&*X h^S/^y^ hOtff«€re 
fi£rt*7 K*y>«*yh7-><OU yzmvM'n £ft 
fcU >***U ■Tft:to , 61*3e«>3e«5^iiIjl , 5I«'C«C< 

[W**4 ] ttE*»»*^-^»3E**n>S:«HIA* 
(WE«ISItftx-'rJUK:E**nfclSKO¥^ft)et»-6 

RB<h, 40 

she a ft fcfiB <o ss^ B*in * ftfeK? 5 P*m t- - y ;u 
a«RB©tt^ft)eft%«fW7--^;^c7*-fe^L/, * 

tCct 0 WE«B»«f--^;Urt^filflBO«WiS'>«: < T 
*R»4:*S SCftO, W** 1 KEtt<B«Bf&5£>* 

SCtlcfcO, MfeSftfc«Bft*l»%ttMfc:«*tttt so 



ftfff 5 RPi fc £ a 6 tc^tf . W*« 4 tcE*t0>8Btt«A 

So 

H7-^B7Hl/Xi:i^T. iWE 
*iWiex-^»CliK»*fll«*Ett"r«RP»A:, 

WE«BitJEx-^^E*anfctti»*<*-a:'r*iiflE 

(wrE«B»*?-^tE«anfciiB©TiSft*»« 
efB^fttts c <htcj; 0 , «bg> jftettftsner ss 

Bit. 

icEtftT*R»£, 

ffifl:-r*pI«tta)*5«Ba)4iS*jB6-a:, ^ft 
tc «fc 0 WESBffi^^-y^rtofllWoiElft*^ < -f 

So 

[BMW 7] #ifj*X hOU >^Jf 7 h'UXfCg-^ 
T. (WE«B»«x-^;U»c«B»*««tE«r*R 

hu E£BJB£ t— ^UtcEtS £ ft Ac «B**«{tr £ 

WE«B*Bffi7 : — ^;UJcEtBSnfcjHBO¥^ft3e«rt» 

WMHsjiwrra - 1 frcct 0 . «B<Daftett*sra-r3R 

ffi£ a ftfc KB<Oft3e« 5 BMW * 2c5gf*"& BBr- ^ ;U 
tcEtSf *R«<fc. 

4iinR»<0 (fficftieft* Wr P-Bt— 7 * -fe x U £ 
fe^<«{b^e^ffitt<^^-SfiB^)^«:il61±, ^ft 
Jcj;OWrE«B«^-^rtw««(Z)«tt**/j:<r 

So 

E«<0«B»fi*fe6. 

ft, *yh7-^It'J>^lt*4*. *yh7- ^ 
««{C-fi6^7 K*y^ • *y h7"^(:f^$tlt2^ 
<D&m*7s bmr\ t\*rv ho««SiBB»«-r**ffi 

h^TOO^^y 7'gCiiLT^^aftfc rgiSfJ Sr^O 
SBfi^ t- - 7 ;U «: E«-T * RK t > 

h*CE«aftfc«B»3gT— ^U«r< 
M^X h^«WW*cH«a»r4Ct*CJ:OI8Bfta« 

«ife»ft*^ h*^*Lfc^< AX^>y-C, &^Bm 




(3) 



3 

Li>«B*ie««s«*t«s<fcfinWfic*ff ansseai 10 

Ettrt"****. 

jc*omE«Bffl«^— ^urt^««a>«ft*^<-r 
saw <t m** 9 tzmn<Dtu&mttm. 

(O *> m?3 <D&ffi <D a It €: ft V > ht§ 

^rf^o 30 

[0 0 0 1 ] 
[0 0 0 2 ] 

[«*<OttW] «*£*<<*>*■;/ h?-^ • 7'Ph3^ 
y^-7y->X (IBM) n— 3#U"fv3>tt, I 

7h7-^M (SNA) £*i£L*:o BIBKtpftMtt 

(iso) ta, Mjftffl^xr-Aiimastttt (osn 7 

-*7 L ^^vffl<0«**IBaLfcHRBW*"C**. BBS 
r-^«^7h9-^ (DDN) Ml&te* a-*;U-x 
U7-^7h7-^ (LAN) 0>«Sfla**3HBf**f 
h • Zfu hn;U ( I P) fflOStpSrBtiLT 




So 

[0 0 0 3 ] eaWB^P hnjU (TCP) ti, /tiry 

««h5>^#-K • ha^TSS. IPiTCP 

S, jfcBI&tt* (DoD) ^W^7hJM7 

T. 7D>h*X>K, y— h^x-f U£C>* 

v h7-^I^(iTCP/I P***fiLttrt-*ltf«:6«i: 

[0 0 0 4] I Pti, A 8 y»y h3c«lfflS L AN£fB£fl& 

T^So I Pit >^-*y h • ^>T7y7Aii?tf 

v— x*3j:ac3B*f4, rat;-*:/ 

^^^hT^I), DDNSf^t *X h<7) I P£Jt^ 
IPH DoD7-^r^ff tf'WSl^ 
nXV^COT?, -f>^-^7h7-^lCMt^)o L 
f:^'ot, I Pte, h^>Xtf— hl^^D h^UMCth 

t'xcfeM^o I P©Ttti:«^ft*7 h7-^7 • 7 
2"trx • hnM^tL. -tnicjtt, fc<h*tf<- 

^ 7 h • 7'DhJ;k X. 2 5 7 , Dh^ik *3J;^* 
[0 0 0 5 ] -f *y h • 

LT, d(7)^< ^ffi^rtW *y h • 7°n 

us* 

[0 0 0 6] S-ffiH n>e3L-^fflS0)ffill^BIUT 




5 

[0 0 0 7] *X HfcMDSTSftfc** h7-^7§7 
h «C « 8t1" * d t JCH L T PflH^* i; -5 . c <£> M H A*£ 

7h7-^i sssm^ &mm*im izrz><D\z umm 

[0 0 0 8] 

[»W«ML«fc5(!:1"5KSB] Lfc^oT, #f6WG0 
-<T^>=i>h:a.-^(C. x— (T^ntf 

•> x t- a * ffi tft f & c t -e & a . 

[0 0 0 9] *8W<DckO*WW4B«H B 

a-^WT 7*-*a<x«-ce*ftffi* « (ft 1"* c tub 

[0010] 

[ooii] mm&ifmt* easnsu yzm^Y 

[0 0 12] 

— £ (DDN) (D7-*f^ffW/T$nt^5. « 
±111(1 «£*ftBffi^*»yDh=UUl 1 lfect^iS 




(4) flrWI¥8-3 7 5 3 5 

6 

ffliByo^Al 1 2<fcl 1 3^^tftr^f>3>®T- 
iB^P/— ;!/ (e^-Jl/) Mffl 

£:»»*"*. Jfc&Atf. afflSMJ^n hu;n l 1 fix- 

COliW^e-Kl 1 5^^bT^4chil(sL. 

□ hnjn l 2«7 7^r;HHS7'a hnjl/ (FTP) 1 

i 6tCct:oTa«u mmf&m-?a?7i*\*T)i,*y b 

■ 7'd hp;n l 7(c=fccTilftL, ;«ffl«BSi 

10 14«#»/-^fii7 , Dh3;l' (SMTP) 118fC 
cfcoTiiff-f 

[0 0 13] I4t&^5 h7>Z#-hJB«eiilWW 
?Dh3^ (TCP) h7>7^-hil 2^bfKL 

H . yn hn^ (IP) Hi 3A^«js8Sns. 2*3^ 
H 1 2 £ 1 3 tt. *ilG0£puf£7 K IxXSW^ttffl-TS 
-fi^TCP / I P^P h^j^gO, 

[00 14] U>^JB1 4-r<C*3%»2«, U>^H<h 
K*7^tXMB (MAC) i^^Msns. U>^ 
20 11 1 4 tCH, -f— th*y M41, DDNlf&X. 25 I 
42, mM^a hn;n 4 3, ^J;r»-^>'J>^14 
4 ££tf«*fc*y h7-^-7^tX-^D haj^ 

^^n^o £*ie>tt— dale «»Hi*fcj:^T^sn 

Mil E EE f»8 0 2. 3Kcfc 

ot^l^, h-^>-'J>^iIEEEfiB80 
2. 5tZctoT^«$n^)o 

[0 0 15] «f£K. SI (Hl^it-T) Hftllt* 
30 ig/^X-^tcMSrt*. <>^7h7-+>^ 

JH*5cfct/yo ha;KZ)»«ft1lMHtt, E. 37- (Come 
r) Internetworking with TCP/IP . Volume IrPrincip 
I es. Pro toco Is, and Architecture", Prentice-Hal I (199 

[0 0 16] a*©«B»*tttt*caoT, H3lcn«R 
c£&r££{£ffi LtfcJ;(r^. *«M^}fF* Li^JSEOTco 

>e^L-^«, g>tctCiSUT, ^— ^^r^'Jcozn > tf — 

^•ettt-r^ctjeraa-r*. ci^ct^tc, &mzi>\± 



(5) 



m%¥8-3 7 5 3 5 



>?mv'(=rftft* Lfcfr-oTJLl&m (ftWtf*yh7 

C<OHB©»SCtt, ryK^u//; (ad-hoc) j * io 
•v h7-*>^<hP?tfftT^5. 

[0017] »»3>t:3L-^tti/tfufri, Httrt<o# 
>¥=L-9\tnti Bkn&wm l < mm a nt i > s c <h # » 

Scot, KBIt«ttflH*±£SJlMtf9ie£t?*. Stfi 

^t§ 8 Sfl&gfi, &UZ>-t))s<D&®3>\ZzL — 9K 
[0 0 18] ±E<D«BIB*««ttT^T»J>*JI7K 

ry\— HtfxTJ ) (7)7HI/X0[ttOi:13a)7 
HB£'J >^i^7 h7-^Jf (D£^6T^3£-t<£>/!r> 

[0019] -e-nee^oRiTx-^iSKSr^JcTsfc 



8 

• JB^CiS-TS^JC^S^^y^ (hop) 

^m-Dfcmm<D9^jux9>^o 
{fztii&, frftftm^mx-fr*) . sweats ftfc« 

^i7'7Hl/X^, iSBIi^^-^Ptt^fc- 21 

lc, **So^Sftn >ej.— tr;H^T7^-trXpJ 
ffi^S^^ft«UJ;^<t-rSfiBf&S7;Urf'JXAT* 

[0 0 2 0 ] *<D£ote1g>&m'£7--zr)],&&Wi3>£ 

E«anfc^ni*a)*»itft^-^;u*H*ix*fiae) 

#tf>HB£H#r-f 9-(I*X9>y'\Z%iL^9't AX 

BKiBoifc* -e-aHKBtclWT* rs§g{| (me 

t r i c) J <fcl¥tfftS. jRBSffiT— ^KOaUBWO) 
7KUXte, 5u5 i c^"e^iiB(C^^/;*^^7'c7D7 K 1/ 
X£LTE«£ft£o (««<0) 5Bft*T<0«BK:»t> 

fca 6tcfts<z)7 k i^xttEttfrs^e^ftv^ h#<*h> 

(D*7^Sit5Ci:6Sf. f^M^i, ceo 

#J) tt r^jg^j t*^>^)o 

[0 0 2 1 ] #3B$fctt, *^-re#«B»ffijBB«c»ofc 
^^•y^fC^LT, M^'J>^i7Kl/XWnfn 

»«aft&, isenfc (^^) R«)ft»iiB*#-r 

^ (advertise) "rS^Rttttl^ IBtC t>ft»ttB*«^I 

d6-e**«t5*4:*tt, *jaE««:*-r-5«B*«E«a 
ft, -t<oft&<DjgB«Sft€»ft*. wtJE«a)ft»«Bm 

*>7**T*SBA«BK3ft*. P-*;H8B»*r- 

-7)v&m$k?z&&to*>\**-9i** ftesje*© 




(6) 
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n — fi )vn^\ m-e?.9>7*?2><DT\ (5 1. ^ n t^t <r> 
* < a x ^ > yim&ttftfr <e> igr sss^f-y 
^iE«an^a«Stt*ffitcj:oT, fi!i <d & ^ > e =l - 
*fz*<A**>;/ri<a«ft. ^-neoftfion >en- 

[0022] sk±m^ftc^\t. mn±* i&mumm 10 

-zmynb^JV (Hl»«»-ft»« (ISO) ©rtJH* 

•y h^-^fflKtcfetts r/i3j ) t<oin»z#A$n* 

[0 0 2 3 ] £B*jA:!r<y MdOHTtt. \)>2mm&fe 
tt^y-fe^fbSn. *Ul>3fe*7KUX£SrL^Ji2 
itKfC?»ofc**^^<7D3te5feT-*S. A^y h • 
»yahn;U ( A R P ) ^S3RLc&S^«S5**7 , d h 

[0 0 2 4] ■^OD^O&U >?mmmzJ:'DTft\<D$a9£ 
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[0 0 2 5 ] H2t:L H*|fiIft»'J >^7 5 0*5j;tf-»»l 
*X hMH lftl^MH8SSn7 K*-y^ • * y h 

©M^6MH7 tMH8<Z)»a)ttllKC»IKr-r-&MH 1 
*3B«fcj;oT. W£Lfc#tt*yh 

I&*X hfflT/^ry h*«»«5rr* * 
>y h7-^7 1 0 h€r«iS»ie-rSfc»fc: 

[0 0 2 6 ] coft^^li H:^fl)jB 

7 K*-y ^ ■ * 7 h^ — ^^66a:T^<l^€:MtF 

0)§S£&E*£*»'r£. aiBB»3ef-7';KOX>h 
Utt^-f AX^>^-£r*^tttt£n, AX*> 

T )V 3 U X A WBfif * ^ < -3 ^ cd r»1Mg S ^ 
[0 0 2 7 ] WlBjl««Ct3t^T*tt*ofciiaBtt*fc, 
[0 0 2 8 ] JilRf ^#«fcSS^7^-^0 1 ^ 

ESffl pfflBf±^(gTf * £ C <h \Z Z o 
[0 0 2 9] ^f^JC^fiftf *£*«*U 
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11 

tt*Httfc«K*-fb t*asnsfc*. PI «ait<0&BS 

i o t s « a n s * -r a x * > 7' n » tc & * J: 5 t z & 

<D9<i*79>7W* &E*©E«K«oTft;b*. 

Kfi^ is is / t ^ -y h (D ih] «a ft <D&m<D mm \z&^z>< 

t±9>-?\ tmiti. Kfflpi(i*-r^T^«tt«ife* 20 
«*a-£. (Oi^cD^'f r^^^j £P¥#n. 

<7> ± y > 7«RM:: ^{fc L fcflHH f t+ 

m^M0rH> RffHcfcO, l^yh^^Dh 

3^-7*— (NPDU) tCiR^SJzofCftoT^ 

wecb^^ttn jtfewsntc ±9>-?&& 

So 

[0 0 3 1 ] l£l/j*X h^*fUl^«Bit36««* (a* 

tfn, esE^isssattSiati. *jtf££o»*L<fc^fc 

ns, jffc^isasnfcisB. sfcttSfsnfcBin* 
^-risB«, m&m*7 hnmtmizwmiz&^-fzj: 

[0 0 3 2] «t*ft»K** MKK0*"f S >^ • X*n. 



12 

# T- h , ****^^S9Jo^:*y^*'r , «)»B*- 

?teto*>m*9< 1*79 >7&GTZ*<D££Q 

■fc0*Ll>*>f Wli;*ite*Ta> 
2OC0JKB* (»&*B*tt»**rUT) 

So tt«Lfel><fc, Ctlli, *:<Df&9£fr<b<DffiL^9'( 

i±79>-?zl\z, mLi^mfcm<Dmw*--7 h£3i 

[0 0 3 3 ] ***|(7)ifF*Hr^.JfiMJcJ:*)Wftffi«- 

*X M^J^X^Sch^fc. *<Ocfc5ttiB»a>4>S€:ii 
JS-rs^dr-e^So iS^-f l±79>7°$:&irZ>m%W 

L^bt, &$m*7 h-CRftansiBBfflffiT— ^ 

. tc CO IMS *««ittr S ft a 0) IBK * ««r U * 

[0034] ±ie^niti-r^T, hn;P • X^*y^7 
©*7h7-^i (S3) tv>?m m2) 

h (M$Ka (f £ fcii * n 2 z z t. a«-c* s o c n 

[0035] sBfB^^-y^fciEttanfcy k ux 
ansntcMiCTSo o^o, mz\z&tt*wife\*$& 

7^*yh7-?B7 KUX*3«tt^3B*7 KUX$ 

ee^i 12 ^*3*t-5»fpwa 2 «7^t^a'd 

(iVIAC) 7HI/XSttfflT§. 

[0 0 3 6] U^L. CiS'r-'/^fcAtCMACT K 
UX^eEffl1"S<h^rL^gl^A ? ^A$nSo SoAcdi: 

-D<D7 KUXKS-^Taff «r*IB"r**<* CtlbCO^ 
37 KUX£MAC7 H U-X^C^WTS^ft^tlKL/j: 

n-ntfft^&ii. *a-x?ftttn«. #s©sss7Ki/ 



• 
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n£C£!Cft5o C^Ci^ffiST^O, *©aa«, 
§ C t f - ft Z> 6 T £ £ o L ft & o T» 91 ft £ 

[0 0 3 7 ] *««*C«k*iBaffitt, Ji2 (C£>tt£IW 
94 1**9 >7 

wahmhi 

y*a bruu • 3"^0)#-f >^ 
[0 0 4 0] HlfC*3tt*#»*Xh4«rtt 

T<F>&m*7, >9 — *y h ■ 7'n hru!/ ( I P) 
£ttTXfg£n<5£:<K5£-r5. £ btcT^TcO^-f AX 

U TNNNrawlT^^o Sit, UWXhl^ 

T406JIHI 
T128JM2 
T564JMH3 
T710JIH4 
T392JIH5 
T076JIH6 
T128JIH7 
TU50JM8 
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«L»s<o-c, com* htt«*^pHE-eft*ttitf&6 

[0 0 3 8 ] gn:, 121:^1^7 h?-^ 1 ort 
[0 0 3 9 ] 

[211] 

?f#ftLt&!fi8c 

36*^6 ; ?9F#ftLa>S&ft 

JSKfttiF (fc<t^tf, 3 2 tf* h) 

M2<DZh 
V\Z94 AX^>7'TNNN 

(t?L, mzmm&x*tzm2nrz?-9izftfc'tz>zti 

[0 0 4 1 ] 
[*2] 



MHXSttW>h U 



Mill 


UH2 


2 


MII2 


Mil 2 


I 


MH3 


MH2 


2 


HII4 


UH4 


0 


MII5 


UH6 


2 


MUG 


UH6 


I 


MH7 


MH6 


2 


M(18 


MH6 


3 



[0 0 4 2] CWb, fc<t*tf. i3:£A,£GO=3>t:^ 
- ^ COS A&* AM* « # H ^ ft <D "C , f ^ T CO 3 > fc? - 
^ 75<{5«l^ i;WrlB K M H 4 \Z t. o Tffiffi "TRt tCft ^> fc £ 

ffi^^n^. £fc> -t^tv>94 uy,9yy* • y <<-)V 

0)U >^ttlofclfc«Sfttta*ofc£«l6Sft*. HI 

ftt*^3B*^<7))IS!S^ftV^-C% PTR1 MHXttt 
^T*;W»ii^<0#^>*<!:ft5. h=UU • 9—9 

3fc$fc7 KUX 



**A 
T001J1II4 
T001JIH4 
T001JIII4 
T0OIJIH4 
T002JIII4 
T00LJIH4 
T002JIH4 
T002JIH4 



77^ 



PTRIJIH1 
PTRLJIH2 
PTRl_MH3 
PTRIJIH4 
PTRIJIH5 
PTRIJIH6 
PTRIJUH7 
R Rl UH8 



PTR2_MIII 
PTR2JIU2 
PTR2_M1I3 
PTR2JUI4 
PTR2JIH5 
PTR2JIH6 
PTR2J1II7 
RR2JIH8 



9<tl±7s9yf 



7 , Dh3jHD=IP, 7^h3^-7Hl/X 
1=4/Hh, ^Oha;|/-7HI/X= [MHX. Net. 
add r. ess I 

CCT. MH 1. Net.addr.essf4, WflSO Intern 
et4t^7f7 h»4T«*SftfcMH 1 fcKj-r^4/N' 
-f hco I P7 KUXTf**. 
[0 0 4 3 ] g3H te^ZnTzmitT--7MZ#>rtZ> 

[0 0 4 4] 

m 3] 

t?^ftb<7)SSC 

2teite^6 ; tf#ftL<Ofi» 
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[0 0 4 5] B»091tt. 12t'7 K*^^ ■ 7;i"=* 

a<JB2Tfrbtt, M47 FUXX : X : X : 

X : X : X*#U LWotil^ hfiMACT K 
1/71:1:1:1:1:1 (gt?7^-77 ht^L 



O) 



8 \£y K 
8 t' v V 



8-37535 



16 



D7^fit^>t,C0i:LT^^n^(hf^1"5o S 
•7H^H X. X. X. X. «k«Sft*«fclRjrr 

[0 0 4 6] 
[«4] 











g§nt 






I D 






t:l:l 


:l 


I 


: l 


2 


T406JIH1 


4 


7 


L.l.l.l 


0 


2:2:2 


:2; 


2 


:2 


l 


T128JIH2 


4 


7 


2.2.2.2 


0 


3:3:3 


:3: 


:3: 


:3 


2 


T564JIH3 


4 


7 


3.3.3.3 


0 


4:4:4 


:4 


:4 


:4 


0 


T710JUI4 


4 


7 


4.4.4.4 


0 


5:5:5 


:5 


:5 


:5 


2 


T392J1H5 


4 


7 


5.5.5.5 


u 


6:6:6 


:6 


:6 


:6 


i 


T076JIH6 


4 


7 


6.6.6.6 


0 


7:7:7 


:7 


:7 


:7 


2 


T128JHI7 


4 


7 


7.7.7.7 


0 


8-8-8 


■8 


•8 


8 


3 


T050JM8 


4 


7 


8.8.8.8 


0 



[0 0 4 7] C Ct, h 1 rt^lfj** h 5 

2) A*fc«|;ftfc£R)rr<5. h4tC:fctt5&rL 



5u^e 

MHl 
MH2 
MH3 
MH4 
Mil 5 
MH6 
Mil 7 
Mfl8 



MH6 
MH2 
UH2 
MH4 
MH6 
MH6 
UH6 
MH6 



T516JCH1 
T238JIH2 
T674JIH3 
T820JIH4 
T502JIH5 
T186JM6 
T238JM7 
T160JIH8 



[0 0 4 8] 
C«5] 

mx y=?y 

T810JIH4 M 
T001.MH4 



[0 0 4 9] MH 1 cox> h U £ttrt<lfrL^SgBI!£^L 
Utt. (SEKMetricCOM) £WU ^<T>±^ 

y y^<± C 5 * -etc, ^TiS c £ «»«BS»3e««<o 

[0 0 5 0] 
[*6] 



40 



PTR2JIHI 
PTR2JIH2 
PTR2JMH3 
PTR2JUH4 
PTR2_MH5 
PTR2_MH6 
PTR2J1H7 
PTR2JIH8 
T820JIH4 
T516_MHl 
T238JIH2 
T674J1II3 
T502JIH5 
T186JUH6 
T238JIH7 
T160J1H8 

cot, h l KMf*»»H*t#:lctt*. 

[0 0 5 2] 
CH7] 



T001JIH4 
T001JIH4 
T002JIK4 
T001JIH4 
T002JIH4 
T002JIH4 

4 4 4 4 4 4 

1 1 I I 1 1 

2 2 2 2 2 2 

3 3 3 3 3 3 

5 5 5 5 5 5 

6 6 6 6 6 6 

7 7 7 7 7 7 

8 8 8 8 8 8 



=r-9 
PTRtJIHl 
PTRIJIH2 
PTR1JIH3 
PTRl_MH4 
PTRl_MH5 
PTRIJIH6 
PTRIJIH7 
PTRIJM8 
0 
3 
I 
2 
2 
I 
2 
3 



[0051] cooi^-eta. 
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9 -f A X 9 > 7>'^S $ tt£ SB 
[0 0 5 3 ] CCDfflTtt. 13^Qh3;H»MHl 

>KjL-^f4. ftrL^^AX^X^mifSitt 

MdK* 6 & . K * £ * -T A x ^ > y"f£^ IS 

T 1>¥ fc (E j*T 5 fc 56 IC SIR $ #1 * o 

[0 0 5 4] £«i&«£W«R/^;/ h<0£iltfCtt, ^<£> 10 
ct-5ft7*-T-y Mii&B-C&lr*. #Sfcft<o/^'.y h 

[0 0 5 5] 7H*y^'* ( ; h7-^ • 7o hn^fl 

[0 0 5 6] 
[^ 8] 

#*H#Pfl 20 

WHSlt—* GBBx^MJ'MBslW 
[0 0 5 7 ] a>tfi — ^<0^n-y^^*|P#-rsi:#, 

[0 0 5 8] ^T©»Wli, &feW%W%mfflT-7)l< 

* x h a** l < s& -5 e mm in t £ t) fc < mm h \z n rs 

(^P« E 1^^5l#|5ct"co{c+^^^M^x h*«»*i(Kfi 
££i£LT43 0, »Ki*XhMH2ttMH9*T'12* so 




»B¥8-3 7 5 3 5 
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y^SBStL, f£!fr*X hMH6$2MH9£-Cl 1 

<0«»«£ttf«<0KBrtt. MH6 a*S0>«»ffi5£flMH<0 
Ig^r J: 0t)S10 9NCMH4 IdM**"* 4: EStS. 

c^cfc^tc. Piioffi^o^iBi^x M*«»0)ii#5HE 

[0 0 5 9] g?Tf#^P*P«1x-*tt, ®«K0 2^(0 7-r 

[0 0 6 0] 

[St 9] 
5b?£7 K UX 
^TfW^ • 7KI/X 
«HW 

[0 0 6 1] «fUl>«B«te««<OH*r^»»*XH4 
tciit~££££A&T£ 0 *rHr>X> h 'J^-f 1*79>~7 

D » «fcD«L<r>x>MJttJ:9*^ CTftib^ J:0I 
^) SEfli£WT5o »||*Xh4tt. *tf)if£i£ 

^€rfT^^fC®rL^X> h U £l£fflL&tf*U£&6 

rci6(c-e(7)^ScD^^^B*PBl^— zftV&M'^&^liW 

(¥^l^t#^ P#W* 2) jBKr*Ci:€ft3eT*S. 
[0 0 6 2] Ctltt##«CWJ«i:CtT»S. <h^30D 

©JS*d<*y ft^LTiftSL. ^i^j^XhiVIH 

fi$ft5C£lCft£ri*6T*S. ©llj^XhMH 
6 $:*5Efel-r^ U >^^*S^«n/i«^«. MH 2 

•T-5fc«)tC, ^jtozhX HMH4 tC^SfcCOjaffi^fe^^S' 
t4> Pllrtco+P^^x h*«WH*«*L, »xhM 
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tCcfc D T Oc^th L ft tttUf ft: 6 ft 

[0 0 6 3] ^>e>yBH««r««fo**»c<r#iHcM-aF 

b i± 3 » K , »5t «tt<0 f# 5 B9 M <£> A9r <£> iH5£ (I 
£, SH«HeiI«fc 0 fc^tftiPlHfT* > h LftW" 

ntfft^ft^- *lt. Mttcti:, eKawcftse 
tK8g £ <^ft s w »c ^ tiff w*ffitt»-eft ttntf ft e 
ft^^ss-r/^5^— ^*atRLftttntfft^fti^. c 

T^c<ttcft^o c<z>Jft*K&*-r*«K«tf5fcfti£ft 

is 1 6 tt . ^n^sfta^^y^sfcfiEiiiifewr^jjij© 

[0 0 6 4] 'J>^lV7h^x7«Kr-^ 

-5. *I>h'Jtt f^^j x>hU*rSft-r*«Eft7-f 
;i/^GD7^-feX/^ »»<o«*tcJ:*<OT?ttft< (»W 

> U >*L£UX h<B7^xcoj;5tcft£. 
#ftt,> 0 iineoigKli. »3B«tt**ttfc:LT, ux 

&tt. r#ii (promoted) j 30 

[0 0 6 5] m.ffffrT--7)Mzmm2n2><D£\s\ffllZ 

mmmj ^ err u ^sKfi^sssf srsits* o Ac t * . 

nftri>ofcX> b U <t£g£n3„ ftUJttHttfiMHWJC 

ft ^ £ , S ft ffl fltttt JS T 3 n > fcf a. - * &b «^ R« H 
Tft^£*JW^5C£rt«&£. ^n^iEC^i, ^(^n 
>tfa.-^&^£<£> (J50tll»8fl5) 2u?G£LT^f 40 

mrasn*. x> h u*<ftftan*iwk: 
uwftA^HTcikifts^, eisx^-feif-r. eiix 

£>\ C SMASK7)H«il«Mt*Sttffl"r*t*^fc« 
[0 0 6 6] 04^ f-*^«-e**t««Sftt so 




«rW¥8 - 3 7 5 3 5 

20 

ox\ w^ux h • x-^^e»«»x> h ua<»sn. 

o^T*flfigyn^^4 IT. rtKx— ^Urt^eteMM 

^;i/Jc«iH*«)EHI^»ASn. *c«^P7^4 3 

K«4^ff^n§. •e^TSSS&fi, Sfi^n 7 ^4 4 

^7K$n^>o ^IStC^L^cfcotC. "ADVERT I 
SE'Mfiift BMT/DyiM 5-e4i*S*lfc«tt 

^0 7^4 6TI NCREMENTAL77 ^ Sr-fc y h 
T^MMii^^Oo f^lllttc, SHOWN YET77^' 
^'JtyhSnSo WASftSBBIi, 36**-C»IB*: 

[0 0 6 7 ] gl6tt, #lto^X h^e©it»SC3E#re3l 

t\ mffi7n y ?4 8T4i*«ttux ha«j£*sn, w 

^□7^74 9TF L AG S*3«fctf SHOWN YET 
^□7^5 0t, -t«5lBK^# A$n, 77^'t7h 

7'»^ya-'J>y$n, ^-^Tft^^^H, 

[0068] ftSigauxh^s^nstt), 

D 7 ^5 3TlWfTbn, FLAGSt I NCREM 
E N T A L & 0 T ft I > ^ <*: "5 W l£ T S ■ OT'^^^JI^ 

MMi^D7^4 8{:IO, ^^Tft^»& 
tt, ii^0 7 ^ 5 4T-t«)eB*«if A£*l£o *UW^ 

n 7 ^5 5-ca*^fft>n. fflWyy- h 

^7 5 2 y > 7>'X y a - 'J > y $ ^^Tft^ 
»*tt. Sflg^P 7^56 -eaSiKBU X h^HCXj£SE 
C(7)<!:t(JL AST ADV TIMEST 

mmzfay? s 7Ta*^^ff*Dn, flags^n 

EW T I ME S TAMP^O -VA^frii ^^*'JX&T 

^> 0 0Tft^«sii, «flB^nyar5 8-e«tt*«#Aa 
-ffiatffti^^'SA^wse-r*. -ffia#*«&tt. 

ii7 f D7^60TLAST ADV TIMESTA 

»ffiyP7*6 ltLAST ADV TIM 
E STAMP^tfatc-try h$n, 

[0 0 6 9] 07H &m*xbfr*><D&y>?&m<D 

mm*^?* *r. «Krny^6 2 -CK»*«fr*>ft. 
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gftS-FLAGS^-f-^H^BISSftS. JRBHC 

[0 0 7 0] 18H SfgP#<B£^>:/fflS<aMJi£:7n 10 
ISryn-y ^ 6 8t^^AX^>^llrLt^<i:3^, PJ 
#-r*^t # 5A\ *fc«Bff"^ny{r 7 0 T^ft^^a 
^««rL^»&tt. 8i^7^7 1T, i*i8M£BrE5& 

I^n^? 7 3T 5 . X7--7^r^f>f^ 
^co^n hn;i^^ftL£«£tt. mm? ay? 75t 

[0 0 7 1] H9it s«Wf(oit»a:M*rJttJa**-r. 
8 0T^^x^>7>*f^t;T^tt;^<£ ost^t^^ 

HJU «!«:/□ 7 8tCig&\ iS8S^»rL^«&t±. 

ft, jflfflMST-r*. ^<ax^>^s^»&«, « 

««?d^8 4-rK^$n, ii^' 
f?7f^o «»*«*H*:a)E«**T*«&tt. WAS"? 

D 7 ^7 8 5TSHOWN YET77WJt7h$ 

5ft. 8 7T^UXhfCSfL^X>hU 

tUK: Aft 6 ft*. #fC, Biyp-^8 8T, SH 
OWN YET77WJt7h$n, «»^tyhS 
V 

struct advertised route entry { 
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ft. |5gn"ADVERT I S E'*»*WJI»*ft. SB 

«^Mf7'n7^8 9fcii<^ rt»f-^ft©liB 
X>MJrt<fi6fflSft, ^•fA7 r >h^'Jt7h^n^) 9 

[0072] hi ott, eswf^i^m^aa'fcfttc, g 

«. a9w«iyp7^ 9 ot'ty hsnfe»i^<7 
iiyD7^ioitii)(hteii)o cft^eca 

«K^n^i7 1 0 2T«*a<ff*>ftT, BjtSftfc 
«Brt<iWR $ ftfc«K £ n C T*$> 2> £ o £ fflffif 

L^L165«&«. mmzfny? 1 0 3TSHO 
VVN YEWJtyhStl. fflSrt^frSflfflc:, \M& 
ZfUy2 1 0 4-C*<Z)«»!E»r^Air^zL-U >^£ft 

[o 0 7 3] ±a2ewicfc. h-^-tsso >e^-* 
1)U<D^— 2 • — )V Ka<£>£o cftbco-7^— ;u K 

tf, iEHr^ARPftfPSrPllfifC-rSfcfetC, &«B»^ 
h • 7'n (IP) T K fc^SftW-fttf 

WflBSWffl-rsitrJc, Pinion >h!a -5^ tttffl^IIB 

[0 0 7 4] IS^T hP*1T7 K*y* • 

[0 0 7 5] 

struct forwarding route entry{ 

address t destination; 

address t next hop; 
value t metric; 
value t settling time; 
value t install time; 
protocol list; 
flags; 

} 

/* 



• 



(13) 
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address t destination; 
value t metric; 
proto ptr protocol list; 
struct advertised route entry 



* advertised route tab le={uiy address . O.ray protocol list}; 
struct protocol I ist{ 
value t protocol type; 
value t address size; 
u char [J layer 3 address; 

} 

/* 

Mi, gKx>h 'jC0 2OC05r— ^PSrllWUftttntfaettlr^ 

V 
/* 

U 

* - & £ 0 f # -1) iij £ Ifil jB T £ £ tf> H <£> ^ il 5i 2 nfe^f-^^Wili 
B 

v 

Timeout () 

t 

get event from list(); 
switch (event type) 
case ROUTE TIMEOUT: 

bad route=event type->route; 

if (bad route->metric =1) /* *5o£. HM*»/WfE>urt:*/ 

for (route = first; /*T— ^H^KDT^T^^ISStCOl >TV) { 
if route->next hop = bad route) { 
rOute->metric = INFINITE METRIC; 
route->flags = METRIC CHANCED; 
route ->times tamp | =1; 

} 



bad route->flags 1=METRIC CHANGED 

bad route->metric=INFINITE METRIC; 

bad route->timestampl = l; /* 1 /xWff> L fc*/ 

do incremntal () ; 

break; 

case ADD ADVERTISEMENT; 

route->flags UCHANGED; 

break; 
case DO ADVERTISEMENT: 

if (full dump scheduled) 
do ful I duinpQ ; 



(14) 



• 
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else 



do incremental () ; 
break; 

} 

} 

struct settling time table{ 
address t destination; 
time t settling time; 
value t number of next hops; 
addr list next hop list; 

} 

struct next hop list{ 
address t next hop; 
list ptr *next hop list; 

} 

do full dumpO 
{ 

get empty NPDU() ; 

for {/*'&7fi2n/zamifeT-7))sto<o&i&to*n 



/*±e v s m t- 9 & g n w * nit c t iz %m £ nit u v 

schedule full dump (USUAL PERIOD); 

} 

/* 
h 



* 

v 



copy route into NPDU() 
if (NPDU full) ( 



transmit NPDU() ; 
get empty NPDUQ ; 



route->flags &= /*IIt'7 h£U-fc«v h"t£V 
NOT (CHANGED l CHANGED PROTOCOL I 
CHANGED METRIC); 



ZL 




«fBS¥8 - 3 7 5 3 5 



do incremental dump() 
{ 

get empty NPDU() ; 

/*«» \Z § m<D m L V ^ < A 7s ? > EST 5 . EHB 0 V 
if (route to mysel f-> times tamp & 0x0000000 1 !=0) 

printf ("T JWL&^rtgP^-Y 1±7>?>Z? error\r\n") ; 
route to mysel f-> times tamp = route to myself +2 ; 
copy route into NPDU (route to myself) 
for ( route-first ;/*4>S«»Sit^^-^rt<©-ft«B*/) 
if (route->flags & PROTOCOL CHANGED) 

copy route into NPDU (route) 
if (NPDU full) ( 
schedule full dump (IMMEDIATE) ; 
printf (Unexpectedly full incrementation"); 
transmit NPDU() ; 
get empty NFDUQ ; 

} 

) 

for ( route=first; /*i>^SSJt^T— 7 )VfaO&m&* /) { 
if (route->flags & ALREADY DONE) continue; 

if (route->flags ft METRIC CHANGED) 

copy route into NPDU (route) 
if (NPDU full) ( 

schedule full dump (IMMEDIATE) ; 

printf ( M T'^ti-f^:^^>incremental!\n") ; 

transmit NPDUQ ; 

get empty NPDU() ; 

} 

} 

for (route=last times tamp sliowii; /* */) ( 
if (route->flags 6 ALREADY DONE) continue; 

if (route->flags & TIMESTAMP CHANCED) { 
copy route into NPDU (route) 
last tiiuestamp shown = route: 

} 

if (NPDU full) ( 

break; /*mft/Vrv h<alB^S:f?lkf-5V 

} 

} 

transmit NPDUO ; 

} 

/* 

r 
n 




(16) 
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a 

m 



{ 

must schedule incremental = FALSE; 

for (new route=packet data; y hf*I<Z)&X > V 'J £rT "5 */{ 

old route = find (new route, route table); 
new route->metric =nevv route->metr ic +1; 
if (new route->t imestamp > 



old route->t imestamp) { 
new route -> timeout = 

calculate timeout (new route); 
replace (old routej new route) ; 

route table) ; 
delete timeout event (old route) ; 
schedule timeout event (new route); 
if (new route->type & CHANGED PROTOCOL) { 

must schedule incremental = TRUE; 

new route->flags 1=C HANGED PROTOCOL; 

new route->instal I time = 
current time() ; 

} 

else if ((new route->type & 
CHANGED METRIC) 11 

(new route->metr ic < old route->metr ic { 
must schedule incremental = TRUE; 
new route->flags l=CHANGF.D METRIC; 
new route->install time =current timeQ; 

> 

else if (new route ->metric >= 
old route->metric) { 
stable time = check settling time 



+ 



o 



V 



process incoming route update () 



• 
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(new route) 
if (0 ==stable time) /*tft*4i«T*V 

new route->flags 1= CHANCED; 
else 

enter event list (new route. 

stable time, ADD ADVERTISEMENT); 

} 

} 

else if ((new route -> times tamp == 
old route-> times tamp) && 
(new route ->me trie < old route ->metr ic) ) { 
enter settling time data (old route, 

new route) ; 
new route -> timeout = 

calculate timeout (new route); 
rep t ace (old route, new route, 

route table) ; 
delete timeout event (old route) ; 
schedule timeout event (new route); 
new route->flags I -CHANGED METRIC; 
new route->instal I time = current time() ; 

if (must schedule incremental) { 

schedu I e i ncremen ta I ( I MMED I ATE) ; 
if (incoming packet ->packet type ==FULL DUMP) 

print f ("Full dump has new, unreported 
data!¥r¥n") ; 



} 

} 

/* 

m 
m 

V 

enter settling time (new route, old route) 

{ 

route data = find (new route->desti nation, 



(18) 
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old route- >next hop, settling time table); 
sett I ing time = (Ifi* 

route data->settl ing time) + 

2* (current time() - old route->instal 1 time); 
settling time = settling time ¥ 18; 

} 

check settling time (new route) 
{ 

route data = find (new route. 

sett 1 ing time table) ; 
settling time data =route data->settl ing time; 
if (settling time data == NULL) return 0; 
if (settling time data > MAXIMUM DELAY) return 0; 



else return (settling time data); 
[0 0 7 6 ] *589!6 lt?<Off*Hr»*JS«fCK^^T 

T * 58 m £ & IE L T -MM "C * £ d <h # , 3 » « K 

fls tt. #»l 3 > hf a. — * * & UttSE"? fe «"« Id-ffiffl 
nCi^S, ttAtf, £<0«B»£7;H*'JX 

r7K^7^ h7-^J <0»fm. mM&W) 

«Bffi5fe7;H*UXA€:«»L„ £<07;H* »J XAttK 30 
[0 0 7 7 ] £<h#)<hLT, *»Wa)««(:Hll/T£ilT 
[0 0 7 8 ] (1) tnfni«*7 • 7 Kl^ 

h W W (C W fBJiffi T£ d fC £ 0 tils £ * P£ 
»t, «#»tt*X h^6fgLAc^<AX^>yT% & 

* X h ^ 6 S tttt o fc«r L, n igBf§5£fi5 tB S S E 5 



(2) 7K*y^'*yh7-^. *7h7-^Bi 
U >£Jf <h£^tr*u/ h7-^M«^, «B«3t# 
7h'*7^ • h7- ^7C0U >*JBT^fT 
&«r»4:-rs, -tie (1) JcEHOjBKSffi^ffi. 

(3) WL^iBK^ cfcOH^E«t*fc»4*H<0!E«* 

^7 $ S L . T&fr ft 4*>£CT6*a*9U*^ieTft < ft 0 . 

\Z&m*7s h»Cj:r3THII**fT*n*C4:*W«i:r 
3, ±E (1) tcE®<ASBf§5£#«U 

( 4 ) ffiEeBJfifif^-^i/tciEttssnfceB^ffiftr 

^-^;UfcE**nfcj|iB<0¥iSfi3e»%WrmSftffi"r 

EttT-5 PSffi t , 4«nR«<0 (C £r^t# * » FpI 

\z 7 ^ ir X L , * ft: < Sfl:-r S "I fi%'tt<7} ft S fiBOii 

^^s^-tir, *nc«fcoitrE*B»ffiT'— 

co2£®J^Pi6-5SPgch^^btc^^, ±E (1) JcEK 
^B<DS^t# ft B^PpI a)arr(^ffl^ (fi € * O > h f a £ i: 

J: o , m& * nfc«Bft3e«r ft nfPei t- a* Wit * ff 5 

Pm b ^^6(c^^\ ±E (4) *CE«0«B»3e*ffi. 

(6) 7 • *y h«7 — ^^$^tC, M^Xh 

<0*y h7-^17 KUXlcSoVT, WEBBIftlf 
- ^ ;u jgBfl^tB IS S EttfT 3 Rltt <k , E«»f8S 
r--^;UJcE«Stifc«B^*fki"*!Rfl[^ia-r3»7 f - 

^^«f#-r^>pm fc <t. WE«B»5feT— ^JcEinsti 
fc«B©¥^*3e«rftWfm*»3St-« c cfc 0 . mxk 

<D*ftttft«*'r*R»4:, jBI«anfcjBB<Oft«Wft 



(19) 



t*BB¥8-3 7 5 3 5 



35 

P8r<0 ffl JC^^^ mmT-7MZTt7HXL, £ & ft < 
SSfciatf. ±12 (1) lcEft0>ilEBil£;&&. 

(7) f£$j*x hcou >^ii7 h'uxcio'^t, me 
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